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a quantum version of Prisoner's Dilemma, where the quantum circuit is realized by 
a 4-qubit box-cluster configuration and the player's local strategies by measurements 
performed on the physical qubits of the cluster. This demonstration underlines the 
strength and versatility of the one-way model and we expect that this will trigger 
further interest in designing quantum protocols and algorithms to be tested in state- 
of-the-art cluster resources. 
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1. Introduction 

In the past, classical game theory has been extensively used to study problems such 
as stock market development, human as well as animal behavior or even the evolution 
of viruses at the microbiological level [H El [3] . Quantum versions [H [5j [6] of existing 
games offer additional strategies to the players - and resolve dilemmas that occur in 
the classical versions. As it is possible to recast any algorithm (classical or quantum) 
as a game characterized by strategies and rules, it is reasonable to believe that the 
quantum mechanical formulation of existing games can also be helpful in gathering a 
deeper understanding of quantum algorithms and quantum information processing. It 
has even been argued that performing experiments in physics can be viewed as simply 
playing a "game" against nature in which the observer tries to maximize the information 
obtained from the system under consideration. Eventually, such studies may even shed 
light on the great divide between classical and quantum physics [7]. 

The Prisoner's Dilemma is a widely known example in classical game theory. It 
is a two players non-zero sum game where the players may benefit from unknowing 
cooperation. Due to the interesting nature of the game and the fact that communication 
is forbidden, defection turns out to be the unilateral best strategy, making it a Nash- 
equilibrium pQ. The dilemma arises because this strategy does not provide both players 
with the collective best payoff (which would be cooperation). However, extending the 
game into the quantum domain resolves the dilemma, as was first pointed out by Eisert 
et al. [5]. In the quantum version of the game, entanglement introduces some sort 
of cooperativity between the players and changes the Nash-equilibrium, so that the 
collective best choice for both players and the best individual choices are equal. 

The quantum version of the Prisoner's Dilemma has recently been experimentally 
demonstrated using a nuclear magnetic resonance (NMR) quantum computer [8]. Here 
we present the first optical implementation within the one-way model of quantum 
computation. By employing an all-optical system where the qubits are encoded in 
the polarization degree of freedom of the photons, the quantum states are subject to 
negligible decoherence and can easily be distributed among distant players. Moreover, 
in stark contrast to NMR quantum computing [9], in an all-optical implementation the 
observed entanglement can always be described as pure - and since the introduction 
of entanglement gives rise to the interesting features of quantum games we consider it 
important to report on an experimental realization which is free of any ambiguity in 
this respect. 

Our implementation of the quantum version of the Prisoner's Dilemma follows a 
recent proposal pU] which uses optical cluster states to realize the quantum game's 
circuit. Since cluster states are the resource states for one-way quantum computing 
[TT| [T2l [T3l [H], our demonstration is equivalent to playing the game on a quantum 
computer. The choice of a photonic system guarantees the externally-controlled 
implementation of the player's strategy to a high degree. Additionally, the underlying 
principles of one-way quantum computing along with demonstrations of simple quantum 
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algorithms [T5J [TBI E] as we U as the generation of cluster states [JSJ [T§1 [2U] have recently 
been successfully demonstrated using linear optics. 

The subsequent parts of the paper are structured as follows. A brief explanation 
of the Prisoner's Dilemma in the classical as well as in the quantum domain is given in 
Section A succinct introduction into the paradigm of one-way quantum computing 
and the formulation of the game in its context follows in Section [31 The description of 
our experimental demonstration as well as the results of our investigation can be found 
in Section H] while the concluding discussion is in Sectional 

2. The Prisoner's Dilemma 

The Prisoner's Dilemma is a non zero-sum two players game. In the classical version, 
each player j E {A, B} independently chooses a strategy Sj which is a binary choice 
Sj G {d, c} . The choices are sent to a supervising referee who computes the payoff of each 
player $j(sA, sb) according to a payoff table. Since both players aim to maximize their 
individual payoff, the game is known to have a non-cooperative and selfish character. 

The payoff table for player A is shown in Table [TJ and as it is a symmetric game, 
player B's payoffs are given by the transposed table. With the strategy profile (d, d) 
neither player can increase his/her individual payoff regardless of the opposition, making 
it a Nash equilibrium [JJ. However the cooperative profile s = (c, c) is Pareto- optimal 
[2] since no player can increase their payoff by changing strategy, without reducing the 
payoff of the opponent. Classically, the Dilemma arises since (d, d) is a dominant profile 
(rational reasoning causes both players to choose this strategy) but the associated payoff 
is not the overall best available to them. 
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$a(c,c) = 3 


$ A (c,d) = 
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$A(d, c) = 5 


$ A (d,d) = 1 



Table 1. Payoff table of player A for the classical Prisoner's Dilemma. Since this is a 
symmetric game, player B's payoffs are given by the transposed table. 

In the quantum version of this game, however, this dilemma can be solved. 
Introducing entanglement provides both players with the ability to cooperate and 
therefore with an increased strategy space, effectively changing the Nash-equilibrium 
[5]. Suppose the strategy is realized by qubits, on which each player can perform their 
strategy by applying unitary operations. Following [5] , the new strategy space is spanned 
by the unitary operator 

/ -sin^/2) \ 

^ sin(^/2) cos^/2) )" K ) 

where #e[0,7r] and 0e[O,7r/2]. The respective classical strategies c and d are realized 
by Uj (0,0) and Uj(n,0). Before and after the operation of the players, the two qubits 
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Figure 1. Quantum circuit of a two player quantum game, H is a Hadamard gate and 
CP a CPhase gate. The output state of the circuit is sent to a referee who computes 
the payoffs. 

are subjected to entangling operations denoted P and M (see Fig. [T]), which in our 
specific game, are a combination of Hadamard and CPhase (CP) operations (a CPhase 
operation is a two-qubit entangling gate, which in the logical basis adds a II phase shift 
to the 1 11) term). Without those entangling steps the quantum version would not differ 
from a probabilistic, classic game. The corresponding quantum circuit is shown in Fig. 
CD To compute the payoffs in the quantum version the referee projects the two qubit 
state onto the computational basis {|0), |1)} and distributes the payoff according to the 
payoff table. 

Depending on the player's actual choice of strategy (i.e. the unitary Uj), the 
cooperativity due to the shared entanglement is preserved, giving rise to a Pareto optimal 
point that coincides with the Nash-equilibrium. 

3. Playing the game on a one-way quantum computer 

The entangling stages (P and M) that are introduced in the quantum version of the 
game can be engineered by two-qubit gates. Two-qubit gates are crucial elementary 
gates for quantum computation [21] and have recently been demonstrated in the all- 
optical regime [22j EH E1J EH EH [27j. In the one-way model of computation, such gates 
can be implemented by a proper measurement pattern on a sufficiently large entangled 
resource state (cluster state) [T3], [15]. A specific way to implement the Prisoner's 
Dilemma on an all-optical one-way quantum computer was proposed by Paternostro 
et al. [TO]- The main advantage of the one-way model is that the entangling gates are 
already intrinsically implemented in the structure of the cluster state, such that the 
actual game can easily be carried out by single-qubit rotations only. We will briefly 
discuss this in the following. 

In the alternative and elegant model of one-way quantum computing the 
information processing is achieved by performing single-qubit measurements on a highly- 
entangled multi-particle cluster state [13J. This shifts the difficulty of realizing unitary 
gates to the generation of an appropriately designed multi-particle entangled state - often 
called cluster state - which serves as a resource for the computation. The processing 
of information is accomplished by sequential single-qubit measurements on the cluster 
qubits, greatly facilitating the computation itself. Given a cluster state, measurements 
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Figure 2. Left: Schematic representation of a box-cluster state. Physical qubits 
(blue spheres) are entangled to their nearest neighbors (indicated by a black line) by 
applying CPhase gates between them. Right: The quantum circuit realized by the 
box-cluster state. Note that the input states are initialized as the logical |+) state, 
which is equivalent to a Hadamard gate acting on the |0) state. Therefore the box- 
cluster implements, up to single-qubit rotations, the desired quantum circuit depicted 
in Fig. [D 

in the computational basis {|0), |1)} have the effects of disentangling the qubit, while 
leaving the remaining qubits entangled. Measurements performed in a different basis 
denoted {|« + ), |«_)}, where \a±) = (|0) ± e lQ |l))/v^2, also effectively rotate the logical 
qubit that undergoes the computation. In our case, the rotation is around the z-axis 
R z (ot) = exp{iaa z /2) and followed by a Hadamard gate H. Rotations around the 
x-axis, i.e. R x {ot) = exp(iaa x /2) can be implemented through the matrix identity 
R x (a) = HR z (a)H. An elaborated and detailed introduction to experimental one-way 
quantum computing is discussed in [T5(, [16] . Any complex operation (consisting of one- 
and two-qubit gates) can be carried out by a suitable choice of measurement patterns on 
a sufficiently large cluster state, so that, literally, the specific sequence of measurements 
forms the algorithms that is computed. 

A special cluster state configuration, the box-cluster, is depicted in Fig. [2j It allows 
the implementation of a given set of unitaries Uj on two logical qubits as defined in the 
quantum circuit in Fig. [fl by measurement of qubits 1 and 4 in appropriate basis. This 
processes the input states, which are initialized as the logical |+) states, and transfers 
them across the cluster to qubits 2 and 3. During this process, which is often referred 
to as one-bit teleportation, the logical qubit undergoes the unitary Uj, depending on the 
measurement basis and its outcome. 

However, closer investigation reveals that measurements performed in the 
\q-)} basis would only allow R z (a)H operations, which do not belong to 
the strategy space defined by Eq.flT]) apart for a = 7r/2, consequently limiting the 
strategy space to {c, q] where q = Uj (0, 7r/2). Therefore we have to introduce an 
additional single-qubit rotation before the measurements, as described in [10]. Then the 
strategy space can be increased to {c, d, q (a)} where q (a) = Uj (0, a), which allows an 
experimental realization of the quantum version of the game, as will be discussed in the 
following section. 
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4. Experimental Realization 

The cluster state creation is based on a interferometric method employing entangled 
photon pairs produced by spontaneous parametric down-conversion [28] and was first 
demonstrated in Ref. [15] . An ultra-violet laser pulse (1 W, 150 fs, A = 394.5 nm) passes 
twice through a non-linear crystal (BBO), thereby generating polarization-entangled 
photon pairs in both the forward (modes a and b) and backward (modes c and d) 
direction (see Fig. [3]). Half- wave plates (HWP) and BBO crystals are used to counteract 
walk-off effects in the down-conversion crystal [28] . They are aligned such that <£>~ and 
<f> + states are emitted in the forward and backward direction, respectively. Taking into 
account the possibility of double-pair emission into each direction and the action of the 
polarizing beam splitters (PBS) mixing modes a — d and h — c, the four amplitudes 
of the cluster state can be generated by rotating an additional HWP in mode a (see 
Ref. [15] for further details). Subsequently, the photons pass narrowband interference 
filters (<5A = 3nm), and are then coupled into single-mode fibres and guided to the 
detection stage, where the photon's polarization is detected in an arbitrary basis using a 
combination of quarter- wave plates (QWP), HWP and PBS (see Fig. [3]). A multichannel 
coincidence unit allows simultaneous detection of all relevant 16 four-fold coincidence 
events, therefore significantly speeding up the tomography process. The relative phase 
between the forward and backward emission in the setup sets the phases of the four 
individual terms of the cluster state. In the experiment, this is achieved with a piezo 
actuator translating the pump mirror. In the experiment, generation of the cluster 
state is retrodictive: it is known to have been prepared when one photon in each output 
port of the PBS's is detected. This postselection technique is well established in linear 
optics and ensures that photon loss and photodetector inefficiency do not affect the 
experimental results. 

In an ideal case, the following four-photon state is produced by the experimental 
set-up: 

|$ c ) = |(|0000> + |0011) + |1100) - |llll))i234 (2) 

with |0) ■ (|l)j) embodied by the horizontal (vertical) polarization state of one photon 
populating a spatial mode j = 1, ..,4. The state |$ c ) can be converted to the box 
cluster state (Fig. [2]) by the local unitary operation Hi £g> H 2 <E> H 3 ® i7 4 and a swap (or 
relabeling) of qubits 2 and 3 [15] . 

The quality of the generated cluster state is quantified by performing full quantum 
state tomography [29]. The reconstructed density matrix of the experimentally produced 
state, g, is presented in Fig. [3] and has a fidelity with the ideal state in Eq. (T5]) of 
F — (^cM^c) — 0.62±0.01. The error bar of this result was estimated by performing a 
100 run Monte Carlo simulation of the whole state tomography analysis, with Poissonian 
noise added to the count statistics in each run [25J. Higher fidelities are difficult to 
achieve due to phase instability during the lengthy process of state tomography and 
non-ideal optical elements employed in the setup. However, it is well-above the limit 
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Figure 3. Left: Schematic drawing of the experimental setup that is employed to 
realize the quantum version of the Prisoner's Dilemma. Whenever one photon is 
emitted into each of the four output ports of the PBSs (mixing modes a — d and 
b — c), a photonic 4-qubit cluster state is generated. The analyzers, which consist 
of QWP, HWP and PBS, allow measurements in an arbitrary polarization basis and 
therefore the implementation of the quantum game. Details are discussed in the text. 
Right: Tomographic plot of the generated cluster state with the real part (upper plot) 
and imaginary part (lower plot) of the density matrix. 



F = 0.5 for any biseparable four-qubit state [30]. This demonstrates the presence of 
genuine four particle entanglement and confirms that such an experimental state can be 
used for the quantum protocol under consideration. 

Starting from the state (T5]) the game is implemented by projecting the photons 
1 and 4 onto the state 1 6*1,4) 1,4 = cos (6*1,4) |0) 14 + sin (#1,4) |1) 14 resulting in the state 
(#i> #4))23 = i(6 l |4(6 l 4|5 ) c)i234 where 6*i and 4 determine the strategies of players A 
and B, respectively, up to a rotation on the remaining photons. This projection in the 
laboratory basis is equivalent, up to a Hadamard rotation, to the box cluster state. The 
final state l^^f, after the projection and any relevant o y operations are applied to 
them, resides on qubits 2 and 3 which are sent to the referee who calculates the payoff. 
The experimental parameters for the chosen strategies can be inferred from Table [2j In 
the appendix we give a detailed derivation of this table. 

Experimentally the payoffs are determined as follows. We project the remaining 
two photons onto the {|0), |1)} basis and measure the probabilities Pij = \ ■ 
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a y ® I |V (0; -tt/2)) 


l®l|V(0;a B )) 


d 


I®<r w |^(-7r/2;0)) 


cj y ® cr^ |V (-tt/2; — tt/2)> 


I® <Tj, |V>Hr/2;a B )) 


q (oca) 


I®I|^(cu;0)) 


<7,,<g>I|V>(aA;-7r/2)) 


I <g) I |V («a; 



Table 2. Tabic of the states after the players implemented their strategies. 
\ip (uai olb)) is the state after both player applied their projections with angles ola 
and ag as described in the text. The final state l^)^' is obtained by applying an 
additional rotation a y if necessary. 




Figure 4. Graphical representation of the theoretical (surface) and measured (dots) 
payoffs of player A as a function of both players' strategies. The interval [d,c] is 
defined by the strategies Uj (8,0) with 9 € [71-, 0] and [c,q] by the strategies Uj (0, (j>) 
with 4> £ [0, 7r/2]. The strategy profile (d,d) is Pareto-optimal and a Nash equilibrium 
thus resolving the dilemma occuring in the classical version of the game. 

The payoff of player A is then computed using 

$a XP ( s a, s B ) = $a(c, c)p 00 + $a(c, d)p 01 + $ A {d, c)p w + $ A (d, d)p n (3) 

For each player we have chosen the following 4 strategies {c, d, q (vr/4) , q (tt/2)}. 
Fig. H] shows the experimental payoffs for all possible combinations of the implemented 
strategies. For comparison, the expected, ideal payoff function is also shown as a 
surface plot. We find good agreement between the measured and expected values. 
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The discrepancies are due to the non-ideal cluster state resource at hand. Unwanted 
correlations are known to affect the computation performed according to the one-way 
model in a protocol-dependent fashion [3T] . Moreover, some of the payoffs corresponding 
to specific strategic moves played by A and B, suffer from the imperfect resource 
more than other, due to the specific nature of the measurement being performed. We 
emphasize that although we cannot implement U (a, 0) strategies with arbitrary a, our 
strategy space is still large enough to resolve the dilemma. 

5. Discussion and outlook 

We have experimentally demonstrated the application of a measurement-based protocol 
to realize a quantum version of the Prisoner's Dilemma. Our implementation is based on 
entangled photonic cluster states and constitutes the first realization of a quantum game 
in the context of one-way quantum computing. Furthermore, our particular realization 
is especially suited for playing between distant parties. Because all the entangling 
operations preparing the cluster state are done locally by the referee, it is easy to 
distribute the entangled photons, even over large distances. Here we note that, of course, 
the game can also be played using an ancillary entangled pair for the realization of the 
disentangling CPhase gate. In this scenario, initially both players share one particle of 
an entangled photon pair and apply a polarization rotation on their respective photon 
Uj (9j,4>j) (corresponding to their chosen strategy). The photons are then sent to the 
referee who applies the disentangling operation with an ancillary, entangled pair [23J. 
However such an operation experimentally requires interferometric stability between the 
initial and the ancilla pairs, a very difficult experimental challenge if the players reside 
at distant locations. 

Another interesting feature is that, in our demonstration, the entanglement 
generation is decoupled from the actual processing of the quantum mechanical 
information. It remains an open question whether applications of few qubit cluster 
states could facilitate some kind of remote quantum information processing, e.g. multi- 
party quantum communication protocols [32J. Nonetheless, we also expect that the 
simple nature of our demonstration will trigger further interest in the one-way model of 
quantum computation, in particular in the realization of simple quantum algorithms. 
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Appendix 

In order to find the correspondence between the quantum circuit which describes the 
game, as depicted in Fig. [fl and the sequence of measurements on the cluster state, we 
compare the output state of the circuit for each chosen strategy to the corresponding 
output state of the one-way computation sequence. The output state of the circuit for 
the input state 1 00) is 

1*)^ = [H ® H) ■ CP ■ [U a (6 a , <j> a ) ® U b (6 b , <p b )] -CP-[H®H] |00) 

where the CPhase gate (CP) is defined by 

/ 1 \ 

CP= 0100 
10 

v -1 j 

Table IA1I shows the output states as a function of the player's local strategies. 
Projecting these states onto the computational basis leads to the payoffs shown in Table 
IA21 When the (dis)entangling operations are removed from the circuit this payoff table 
reduces to the original Table [H 



A\B 
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q(a B ) 
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|00) 


-|H) 


cos 00) — i sin (cub) 01) 


d 


-111) 


-|00> 


i sin (a B ) 10) — cos (a B ) H) 


q{a A ) 


cos ((Xa) 00) 
—i sin (a a) 10) 


i sin (a a) 01) 
— cos (a a) 11) 


cos (ola) cos (a B ) 00) — i cos (a A ) sin 01) 
— i sin (a a) cos (a^) 10) — sin (a A ) sin 11) 



Table Al. Output states from the game circuit as a function of players' A and 
B strategies. Although these states are separable, they cannot be obtained by local 
unitary operations and without the action of (dis-) entangling operations between the 
players. 



A\B 


c 
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$ A (c, c) 


$A(d, d) 


cos (a B ) 2 $a(c, c) + sin (a B ) 2 $a(c, cZ) 
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$A(d, d) 


$ A {c, c) 


sin (a B ) f $ A (d, c) + cos (%) f $ J 4,(d, c?) 








cos (ax) cos 2 $a( c j c ) 
+ cos (a^) sin (a B ) 2 $ A (c, d) 
+ sin cos (a B ) 2 $a(<^, c) 
+ sin (a^) sin (ag) 2 $ A (d, d) 


q{a A ) 


|cos {a A )\ 2 %a{c, c) 
+ \sin (a A )\ 2 §A(d,c) 


|sin («a)| 2 $a(c, d) 
+ cos (a a) 2 SU(c?) d) 



Table A2. Payoffs for player A computed using the states from Table |AT1 



Next we show how a cluster state can be used to simulate the quantum circuit 
corresponding to the quantum game. The cluster state |$ c ) = ~(|0000) + |0011) + 
1 1100) — | 111 l))i234 is projected onto a two photon state by projecting the qubit 1 and 
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4 onto the states cos (#1,4) |0) 14 + e liplA sin (#1,4) |1) 14 - We verify that the remaining 
two-photon state is equivalent to the circuit outcome up to a local rotation on each 
remaining qubit. Before the rotation the state is 

\ip {0 X , <pi, 4 , ^ 4 )) 23 = cos (0i) cos (0 4 ) |00) 23 + e ilpi cos (0i) sin (0 4 ) |01) 23 

+ e iipl sin {Bx) cos (0 4 ) |10) 23 - e i(¥,1+V4) sin (0^ sin (0 4 ) |11) 

When Player A and B apply a rotation Rj (ctj, [3j,ij) on qubit 3 and qubit 2 
respectively, the final output state is 

1^)23* = Rb (a B , Pb, 1b) <8> Ra (oiA, Pa, 1a) |V (#1, <fi] 04, V 3 4)) 23 

where 

n( r \ nMB/^n f e <(a_7) cos 09/2) -e^)sin(/3/2) \ 
it (a, p, 7 = it 2 (a itj. (3 ) R z 7 = -/ v ,',J, ■, , \ A ,' , 
v >^> " *v ; ^vm; *w; 1 e i(Q - 7) sin (/3/2) e< a+ ^ cos (0/2) / 

Table IA3I shows the final states as a function of the strategies. Although they are 
not strictly equal to the output of the quantum circuit, those states lead to the same 
payoffs when measured in the computational basis. This proves the equivalence of both 
approaches and shows that it is necessary, in order to span the entire strategy space, 
to extend the cluster state scheme by allowing arbitrary one-qubit rotations. However, 
we note that the strategies m = U (a, 0) are not accessible because the output of the 
circuit for the strategy (s a ,sb) = (q (at) , c) is cos (a/2) 1 00) — sin (a/2) |11). Such an 
output cannot be achieved using a cluster state of the form of Eq. [2] for any a different 
from or ir. A six photon cluster state [20] would be required to implement the whole 
space of strategies Uj (9j, <pj). 
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Table A3. Table of the projected states and rotation angles corresponding to 
different strategies, with I = Rj (0,0,0), — ia y = i?j(0,7r,0) and \ip (a a', &b)) = 
\ip (aA,0;a B ,0)) 23 . 
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